0.00/0.00 % Leo-III: Strategy 1 (for '60') 7.98/7.59 % [INFO] Parsing problem /export/starexec/sandbox2/benchmark/theBenchmark.p ... 7.98/7.59 % [INFO] Parsing done (119ms). 7.98/7.59 % [INFO] Running in sequential loop mode. 7.98/7.59 % [CONFIG] Using configuration: timeout(60) with strategy 7.98/7.59 % [INFO] eprover registered as external prover. 7.98/7.59 % [INFO] cvc4 registered as external prover. 7.98/7.59 % [INFO] Parsing finished. Scanning for conjecture ... 7.98/7.59 % [INFO] Found a conjecture and 0 axioms. Running axiom selection ... 7.98/7.59 % [INFO] Axiom selection finished. Selected 0 axioms (removed 0 axioms). 7.98/7.59 % [INFO] Problem is higher-order (TPTP THF). 7.98/7.59 % [INFO] Type checking passed. Searching for refutation ... 7.98/7.59 % [INFO] Killing All external provers ... 7.98/7.59 % Time passed: 2190ms (effective reasoning time: 1709ms) 7.98/7.59 % Solved by strategy 7.98/7.59 % Axioms used in derivation (0): 7.98/7.59 % No. of inferences in proof: 18 7.98/7.59 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p : 2190 ms resp. 1709 ms w/o parsing 7.98/7.59 % SZS output start Refutation for /export/starexec/sandbox2/benchmark/theBenchmark.p 7.98/7.59 thf(in_type, type, in: ($i > ($i > $o))). 7.98/7.59 thf(emptyset_type, type, emptyset: $i). 7.98/7.59 thf(setadjoin_type, type, setadjoin: ($i > ($i > $i))). 7.98/7.59 thf(powerset_type, type, powerset: ($i > $i)). 7.98/7.59 thf(dsetconstr_type, type, dsetconstr: ($i > (($i > $o) > $i))). 7.98/7.59 thf(dsetconstrER_type, type, dsetconstrER: $o). 7.98/7.59 thf(dsetconstrER_def, definition, (dsetconstrER = (! [A:$i,B:($i > $o),C:$i]: ((in @ C @ (dsetconstr @ A @ (B))) => (B @ C))))). 7.98/7.59 thf(binunion_type, type, binunion: ($i > ($i > $i))). 7.98/7.59 thf(kpair_type, type, kpair: ($i > ($i > $i))). 7.98/7.59 thf(kpair_def, definition, (kpair = (^ [A:$i,B:$i]: (setadjoin @ (setadjoin @ A @ emptyset) @ (setadjoin @ (setadjoin @ A @ (setadjoin @ B @ emptyset)) @ emptyset))))). 7.98/7.59 thf(cartprod_type, type, cartprod: ($i > ($i > $i))). 7.98/7.59 thf(cartprod_def, definition, (cartprod = (^ [A:$i,B:$i]: (dsetconstr @ (powerset @ (powerset @ (binunion @ A @ B))) @ (^ [C:$i]: ? [D:$i]: ((in @ D @ A) & ? [E:$i]: ((in @ E @ B) & (C = (kpair @ D @ E))))))))). 7.98/7.59 thf(sk1_type, type, sk1: $i). 7.98/7.59 thf(sk2_type, type, sk2: $i). 7.98/7.59 thf(sk3_type, type, sk3: $i). 7.98/7.59 thf(sk4_type, type, sk4: $i). 7.98/7.59 thf(sk5_type, type, sk5: $i). 7.98/7.59 thf(1,conjecture,(((dsetconstrER) => (! [A:$i,B:$i,C:$i]: ((in @ C @ (cartprod @ A @ B)) => (? [D:$i]: ((in @ D @ A) & ? [E:$i]: ((C = (kpair @ D @ E)) & (in @ E @ B)))))))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cartprodmempair1)). 7.98/7.59 thf(2,negated_conjecture,((~ ((dsetconstrER) => (! [A:$i,B:$i,C:$i]: ((in @ C @ (cartprod @ A @ B)) => (? [D:$i]: ((in @ D @ A) & ? [E:$i]: ((C = (kpair @ D @ E)) & (in @ E @ B))))))))),inference(neg_conjecture,[status(cth)],[1])). 7.98/7.59 thf(3,plain,((~ ((! [A:$i,B:($i > $o),C:$i]: ((in @ C @ (dsetconstr @ A @ (B))) => (B @ C))) => (! [A:$i,B:$i,C:$i]: ((in @ C @ (dsetconstr @ (powerset @ (powerset @ (binunion @ A @ B))) @ (^ [D:$i]: ? [E:$i]: ((in @ E @ A) & ? [F:$i]: ((in @ F @ B) & (D = (setadjoin @ (setadjoin @ E @ emptyset) @ (setadjoin @ (setadjoin @ E @ (setadjoin @ F @ emptyset)) @ emptyset)))))))) => (? [D:$i]: ((in @ D @ A) & ? [E:$i]: ((C = (setadjoin @ (setadjoin @ D @ emptyset) @ (setadjoin @ (setadjoin @ D @ (setadjoin @ E @ emptyset)) @ emptyset))) & (in @ E @ B))))))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[2])). 7.98/7.59 thf(5,plain,((in @ sk3 @ (dsetconstr @ (powerset @ (powerset @ (binunion @ sk1 @ sk2))) @ (^ [A:$i]: ? [B:$i]: ((in @ B @ sk1) & ? [C:$i]: ((in @ C @ sk2) & (A = (setadjoin @ (setadjoin @ B @ emptyset) @ (setadjoin @ (setadjoin @ B @ (setadjoin @ C @ emptyset)) @ emptyset))))))))),inference(cnf,[status(esa)],[3])). 7.98/7.59 thf(6,plain,(! [C:$i,B:($i > $o),A:$i] : ((~ (in @ C @ (dsetconstr @ A @ (B)))) | (B @ C))),inference(cnf,[status(esa)],[3])). 7.98/7.59 thf(9,plain,(! [C:$i,B:($i > $o),A:$i] : ((B @ C) | ((in @ sk3 @ (dsetconstr @ (powerset @ (powerset @ (binunion @ sk1 @ sk2))) @ (^ [D:$i]: ? [E:$i]: ((in @ E @ sk1) & ? [F:$i]: ((in @ F @ sk2) & (D = (setadjoin @ (setadjoin @ E @ emptyset) @ (setadjoin @ (setadjoin @ E @ (setadjoin @ F @ emptyset)) @ emptyset)))))))) != (in @ C @ (dsetconstr @ A @ (B)))))),inference(paramod_ordered,[status(thm)],[5,6])). 7.98/7.59 thf(10,plain,((? [A:$i]: ((in @ A @ sk1) & ? [B:$i]: ((in @ B @ sk2) & (sk3 = (setadjoin @ (setadjoin @ A @ emptyset) @ (setadjoin @ (setadjoin @ A @ (setadjoin @ B @ emptyset)) @ emptyset))))))),inference(pattern_uni,[status(thm)],[9:[bind(A, $thf(powerset @ (powerset @ (binunion @ sk1 @ sk2)))),bind(B, $thf(^ [D:$i]: ? [E:$i]: ((in @ E @ sk1) & ? [F:$i]: ((in @ F @ sk2) & (D = (setadjoin @ (setadjoin @ E @ emptyset) @ (setadjoin @ (setadjoin @ E @ (setadjoin @ F @ emptyset)) @ emptyset))))))),bind(C, $thf(sk3))]])). 7.98/7.59 thf(25,plain,((sk3 = (setadjoin @ (setadjoin @ sk4 @ emptyset) @ (setadjoin @ (setadjoin @ sk4 @ (setadjoin @ sk5 @ emptyset)) @ emptyset)))),inference(cnf,[status(esa)],[10])). 7.98/7.59 thf(28,plain,(((setadjoin @ (setadjoin @ sk4 @ emptyset) @ (setadjoin @ (setadjoin @ sk4 @ (setadjoin @ sk5 @ emptyset)) @ emptyset)) = sk3)),inference(lifteq,[status(thm)],[25])). 7.98/7.59 thf(4,plain,(! [B:$i,A:$i] : ((~ (in @ A @ sk1)) | (~ (sk3 = (setadjoin @ (setadjoin @ A @ emptyset) @ (setadjoin @ (setadjoin @ A @ (setadjoin @ B @ emptyset)) @ emptyset)))) | (~ (in @ B @ sk2)))),inference(cnf,[status(esa)],[3])). 7.98/7.59 thf(7,plain,(! [B:$i,A:$i] : (((setadjoin @ (setadjoin @ A @ emptyset) @ (setadjoin @ (setadjoin @ A @ (setadjoin @ B @ emptyset)) @ emptyset)) != sk3) | (~ (in @ A @ sk1)) | (~ (in @ B @ sk2)))),inference(lifteq,[status(thm)],[4])). 7.98/7.59 thf(8,plain,(! [B:$i,A:$i] : (((setadjoin @ (setadjoin @ A @ emptyset) @ (setadjoin @ (setadjoin @ A @ (setadjoin @ B @ emptyset)) @ emptyset)) != sk3) | (~ (in @ A @ sk1)) | (~ (in @ B @ sk2)))),inference(simp,[status(thm)],[7])). 7.98/7.59 thf(100,plain,(! [B:$i,A:$i] : ((~ (in @ A @ sk1)) | (~ (in @ B @ sk2)) | ((setadjoin @ (setadjoin @ sk4 @ emptyset) @ (setadjoin @ (setadjoin @ sk4 @ (setadjoin @ sk5 @ emptyset)) @ emptyset)) != (setadjoin @ (setadjoin @ A @ emptyset) @ (setadjoin @ (setadjoin @ A @ (setadjoin @ B @ emptyset)) @ emptyset))))),inference(paramod_ordered,[status(thm)],[28,8])). 7.98/7.59 thf(101,plain,((~ (in @ sk4 @ sk1)) | (~ (in @ sk5 @ sk2))),inference(pattern_uni,[status(thm)],[100:[bind(A, $thf(sk4)),bind(B, $thf(sk5))]])). 7.98/7.59 thf(26,plain,((in @ sk5 @ sk2)),inference(cnf,[status(esa)],[10])). 7.98/7.59 thf(27,plain,((in @ sk4 @ sk1)),inference(cnf,[status(esa)],[10])). 7.98/7.59 thf(189,plain,(~ ($true) | ~ ($true)),inference(rewrite,[status(thm)],[101,26,27])). 7.98/7.59 thf(190,plain,($false),inference(simp,[status(thm)],[189])). 7.98/7.59 % SZS output end Refutation for /export/starexec/sandbox2/benchmark/theBenchmark.p 7.98/7.59 % [INFO] Killing All external provers ... 7.98/7.59 FINAL WATCH: 6.8 CPU 2.4 WC 7.98/7.59 Killed 2 orphans 7.98/7.59 Killed 3 orphans 7.98/7.59 EOF